what is claimed is: 

1 . A method for restoring a compressed ima ge of 
image processing system, comprising: 

a step for defining a srpotSching functional having a 
smoothing degree of an i^^ge and reliability for an original 
image by pixels hayifng an identical property in image block 
units; and 

a stepy^or computing a restored image by performing a 
gradient yoperat ion on the smoothing functional in regard to 
the^^p^ginal image. 

2. The method according to claim 1, wherein the step 
for defining the smoothing functional divides the pixels 
according to their position, horizontal direction, vertical 
direction and smoothing variation in a temporal section. 



3. The method according to claim 1, wj3.e^eirn the 
smoothing functional M(f) comprises a ^^tfm of a smoothing 
functional Myg(f) for pixels ppsi^psrf^Bd at the boundary of a 
block in a vertical directioi^/^^ smoothing functional Myy(f) 
for pixels positioned irtside the block in a horizontal 
direction, a smoothijig functional M^g(f) for pixels positioned 
at the boundary^ of a block in a horizontal direction, a 
smoothing^>-fi!mctional Mj^y(f) for pixels positioned inside the 
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block in a horizontal/ di'rreciiofi-; — anQ— a smoothing functional 
M^(f) for pixejLs-' m^ve^ and compensated in the temporal 
sectior^,^^ f " indicating the original image, 




^■4 



5. 



4. The method according to claim 3,/ wherein the 
smoothing functionals Myg(f), M„g(f), M^y ( f ) , /IVIj^y ( f ) , M^(f) are 
defined as; 



M^g(f) = 

M,,(f) = 
M„,(f) = 



M,(f) = 



IQVB f|l^ + «VBllg-fj^W'1 

iQvw f II' +^vwllg-f II^W3 

IQHU /Hf + «Hwllg-f Il'u4 

f||2 + aj|g-f||2y5 
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Qvb/ ^vw Qhb' Qhw indicating high pass filters for 

smootjAng the respective pixels, ce^g, Of^g, Ckf^^, 0;^^, o;^ being 
regiAarization parameters, g being a reconstructed image, and 
Wl/ W2 , W3 , W4 , W5 indicating diagonal matrixes for 
determining whether each group has an element. 
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The method according to claim 1, wherein the step 
for computing the restored image comprises a step for 
approximating the regularization parameter by applying a set 
theoretic, and it is presumed that the quantization variables 
of the DCT region are regular in each macro block, and also 
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presumed that the DCT quantization errors have the Gaussain 
distribution property in the spatial section. 

// 

jb . The method according to claim t>/ wherein the 
regulari zat ion parameters are approximated as ; 
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a 



VB 



Wg-ffm 



\\QvB9f 



\\g~ff„i Ellw^(m,n)Qp^{m,n) 
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a 



HB 



\\Qhb9\? 



a, 



WQvwff WQvwgf 



\\g-f\\\3 



WQvwgf 



\\g-ff„3 SSw3(jn,n)Qp2(in,/3) 




a 



HW 



\\g-f\\\4 



WQHwgf 



\\g-ff„4 i:Ew^(ni,n)Qp^{m,n) 
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\\g-ffw5 



\\g-ffw5 



WQrgf 
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Qp(in,n) indicating a quantization variable of a macro 
block including an (m,n)th pixel of a two-dimensional image. 
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The method according to claim 1, wherein a local 



minimizer of the smoothing functional is a global minimizer. 

•1 



The method according to claim 1, wherein the 
regularizat ion parameter indicates a ratio of a smoothing 
degree of the image and reliability for the original image. 



The method according to claim 1, further comprising 
a step for computing an iterative solution in regard to a 
restored image, after computing the restored image. 

/ 

y 0 . The method according to claim 9, wherein the 
iterative solution f,^^^ is represented by; 



f k.i = f , + 3 [Ag - Bf J , 



and, 3 is a relaxation parameter having a convergence 
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property, and computed at the range of I 0<fl<- , an 

l+max_^X_£ (A ) - 



:ro<s< 



eigen value X(A) of the matrix A being replaced by a fixed 
value. 



r 1 . The method according to claim wherein a 

predetermined threshold value is set in computing an iterative 
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solution, an image obtained after iteration is compared with 
the previously-set threshold value, and it is determined 
whether the iteration technique is continuously performed 
according to a comparison result, or the iteration is finished 
after the iteration technique is performed as many as a 
previously-set number . 

/ 

yi , The method according to claim further comprising 
a step for obtaining a mapped image by projecting a two- 
dimensional DCT coefficient of the restored image 
corresponding to a computed iterative solution, and for 
performing an inverse DCT on the mapped image. 

/ >(^/ 

]f 3 . The method according to claim 1/2, wherein the step 
for obtaining the mapped image is mapping a projected restored 
image P ( Fj^^^ (u, v) ) to G(u,v) - Qp when the DCT coefficient of 
the restored image F^^-,(u,v) is smaller than G(u,v) - Qp, 
mapping the projected restored image P (Fj^^^ (u, v) ) to G(u,v) + 
Qp when F^^^(u,v) is greater than G(u,v) + Qp, and otherwise 
mapping the projected restored image P (F,^^^ (u, v) ) as it is, 
G(u,v) indicating a two-dimensional DCT coefficient obtained 
by performing the DCT on the reconstructe<d image, and Qp 
indicating quantization information. 




or restoring a compressed image of ai 




image processing system, comprising 

a decoder for decoding ayooded image signal, and for 
outputting information of tkfe restored image, such as the 
decoded image, a quant izat^n variable, a macro block type and 
a motion vector; and 

a post processing/unit for including the information of 
the restored image /nputted from the image decoder, for 
defining a smoothing/ functional including a smoothing degree 
of the image and r^iability of an original image by pixels 
having an identic^ property in image block unit, and for 
performing a gradient operation on the smoothing functional in 
regard to the orVginal image, 

the smoothing functional including a regularization 
parameter hav^g weight of reliability for the original image, 
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